Multilevel Preconditioning of Discontinuous-Galerkin Spectral Element Methods, Part I: Geometrically Conforming Meshes

نویسندگان

  • Kolja Brix
  • Martin Campos Pinto
  • Claudio Canuto
  • Wolfgang Dahmen
چکیده

Abstract This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of the condition numbers that is logarithmic in the polynomial degrees when all degrees are equal and quadratic otherwise, our main objective is to realize full robustness with respect to arbitrarily large locally varying polynomial degrees degrees, i.e., under mild grading constraints condition numbers stay uniformly bounded with respect to the mesh size and variable degrees. The conceptual foundation of the envisaged preconditioners is the auxiliary space method. The main conceptual ingredients that will be shown in this framework to yield “optimal” preconditioners in the above sense are Legendre-Gauss-Lobatto grids in connection with certain associated anisotropic nested dyadic grids as well as specially adapted wavelet preconditioners for the resulting low order auxiliary problems. Moreover, the preconditioners have a modular form that facilitates somewhat simplified partial realizations. One of the components can, for instance, be conveniently combined with domain decomposition, at the expense though of a logarithmic growth of condition numbers. Our analysis is complemented by quantitative experimental studies of the main components.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multilevel Preconditioning of Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods

We present optimal order preconditioners for certain discontinuous Galerkin (DG) finite element discretizations of elliptic boundary value problems. A specific assembling process is proposed which allows us to use the hierarchy of geometrically nested meshes. We consider two variants of hierarchical splittings and study the angle between the resulting subspaces. Applying the corresponding two-l...

متن کامل

Analysis of an Hp-Non-conforming Discontinuous Galerkin Spectral Element Method for Wave

We analyze the consistency, stability, and convergence of an hp discontinuous Galerkin spectral element method. The analysis is carried out simultaneously for acoustic, elastic, coupled elastic–acoustic, and electromagnetic wave propagation. Our analytical results are developed for both conforming and non-conforming approximations on hexahedral meshes using either exact integration with Legendr...

متن کامل

Analysis of an hp-Nonconforming Discontinuous Galerkin Spectral Element Method for Wave Propagation

We analyze the consistency, stability, and convergence of an hp discontinuous Galerkin spectral element method of Kopriva [J. Comput. Phys., 128 (1996), pp. 475–488] and Kopriva, Woodruff, and Hussaini [Internat. J. Numer. Methods Engrg., 53 (2002), pp. 105–122]. The analysis is carried out simultaneously for acoustic, elastic, coupled elastic-acoustic, and electromagnetic wave propagation. Our...

متن کامل

A Multilevel Method for Discontinuous Galerkin Approximation of Three-dimensional Elliptic Problems

We construct optimal order multilevel preconditioners for interiorpenalty discontinuous Galerkin (DG) finite element discretizations of 3D elliptic boundary-value problems. A specific assembling process is proposed which allows us to characterize the hierarchical splitting locally. This is also the key for a local analysis of the angle between the resulting subspaces. Applying the corresponding...

متن کامل

Non-conforming Mixed Finite Element Methods for Diffusion Equation

In this dissertation, we consider new approaches to the construction of meshes, discretization, and preconditioning of the resulting algebraic systems for the diffusion equation with discontinuous coefficients. In the first part, we discuss mixed finite element approximations of the diffusion equation on general polyhedral meshes. We introduce a non-conforming approximation method for the flux ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013